class Solution(object):
    def Fibonacci(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 0:
            return 0
        elif n == 1 or n == 2:
            return 1
        else:
            # 注意加self.完成递归
            return (self.Fibonacci(n-2) + self.Fibonacci(n-1))